maximal cut - определение. Что такое maximal cut
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

Что (кто) такое maximal cut - определение

Maximal submodule; Maximal left ideal; Maximal right ideal

Maximum cut         
  • An example of a maximum cut
A CUT OF A GRAPH WHOSE SIZE IS AT LEAST THE SIZE OF ANY OTHER CUT
Max cut; Maxcut; Maximal cut; Max weight cut; Bipartite subgraph; MAX-CUT; Max-cut problem; Approximation algorithms for the max-cut problem
For a graph, a maximum cut is a cut whose size is at least the size of any other cut. That is, it is a partition of the graph's vertices into two complementary sets and , such that the number of edges between and is as large as possible.
Maximal and minimal elements         
  • [[Hasse diagram]] of the set ''P'' of [[divisor]]s of 60, partially ordered by the relation "''x'' divides ''y''". The red subset ''S'' = {1,2,3,4} has two maximal elements, viz. 3 and 4, and one minimal element, viz. 1, which is also its least element.
  • fence]] consists of minimal and maximal elements only (Example 3).
ELEMENTS OF PARTIALLY ORDERED SETS SUCH THAT THERE IS NOT GREATER AND SMALLER THAN EACH OTHER ELEMENT, RESPECTIVELY (BUT THERE CAN BE INCOMPARABLE ELEMENTS)
Minimal element; Maximal elements; Maximal element
In mathematics, especially in order theory, a maximal element of a subset S of some preordered set is an element of S that is not smaller than any other element in S. A minimal element of a subset S of some preordered set is defined dually as an element of S that is not greater than any other element in S.
cut glass         
  • Contemporary Czech cut glass in two colours
  • Czech glass-cutter at work
  • Chandelier in the chapel of [[Emmanuel College, Cambridge]], donated in 1732, one of the earliest datable cut glass examples.  The shape follows contemporary brass examples, with glass branches but no "drops"; only the pieces down the stem are cut, mostly with flat facets.<ref>Battie & Cottle, 102</ref>
  • American "brilliant cut" [[punch bowl]] on stand, 1895
  • Montgolfier]]" shape (due to its resemblance to an inverted [[hot air balloon]]),<ref>History</ref> in [[Edinburgh]]
  • Regency]] chandeliers in [[Saltram House]], England
  • [[Waterford Crystal]] factory in 2001
  • engraving]] above, England, late 18th-century
GLASS DECORATED WITH GEOMETRICAL OR REPRESENTATIONAL INCISIONS MADE BY GRINDING AND POLISHING
Cut-glass accent; Cut-glass; Cut crystal
also cut-glass
Cut glass is glass that has patterns cut into its surface.
...a cut-glass bowl.
N-UNCOUNT: oft N n

Википедия

Maximal ideal

In mathematics, more specifically in ring theory, a maximal ideal is an ideal that is maximal (with respect to set inclusion) amongst all proper ideals. In other words, I is a maximal ideal of a ring R if there are no other ideals contained between I and R.

Maximal ideals are important because the quotients of rings by maximal ideals are simple rings, and in the special case of unital commutative rings they are also fields.

In noncommutative ring theory, a maximal right ideal is defined analogously as being a maximal element in the poset of proper right ideals, and similarly, a maximal left ideal is defined to be a maximal element of the poset of proper left ideals. Since a one sided maximal ideal A is not necessarily two-sided, the quotient R/A is not necessarily a ring, but it is a simple module over R. If R has a unique maximal right ideal, then R is known as a local ring, and the maximal right ideal is also the unique maximal left and unique maximal two-sided ideal of the ring, and is in fact the Jacobson radical J(R).

It is possible for a ring to have a unique maximal two-sided ideal and yet lack unique maximal one sided ideals: for example, in the ring of 2 by 2 square matrices over a field, the zero ideal is a maximal two-sided ideal, but there are many maximal right ideals.